S. caudofasciatus có chiều dài cơ thể tối đa được biết đến là 50 cm[3]. Vây đuôi cụt và lõm dần ở cá cái, lõm sâu hơn ở cá đực trưởng thành với hai thùy đuôi dài tạo thành hình lưỡi liềm. Cá đực có màu xanh lục. Đầu có các vệt màu xanh lục lam bao quanh miệng và cằm. Vây lưng và vây hậu môn cùng hai thùy đuôi có dải viền xanh lam; vây ngực và vây bụng cũng màu xanh lam. Cá cái màu nâu đen với các dải sọc trắng ở thân sau[4][5].

Số gai vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9.